More Related Content
Similar to computer notes - Data Structures - 31
Similar to computer notes - Data Structures - 31 (20)
More from ecomputernotes (15)
Recently uploaded
NO1 Top Amil Baba In Sahiwal, Okara, Hafizabad, Mandi Bahauddin, Jhelum, Jar...NO1 Top Amil Baba In Sahiwal, Okara, Hafizabad, Mandi Bahauddin, Jhelum, Jar...Amil baba
computer notes - Data Structures - 31
- 1. Class No.31 Data Structures http://ecomputernotes.com
- 4. Image Segmentation 0 1 2 3 4 0 0 0 0 4 4 1 2 0 4 4 0 2 4 2 2 4 4 3 4 4 0 4 4 4 0 2 2 4 0 http://ecomputernotes.com
- 5. Image Segmentation 0 1 2 3 4 0 0 0 0 4 4 1 2 0 4 4 0 2 4 2 2 4 4 3 4 4 0 4 4 4 0 2 2 4 0 0 1 2 3 4 0 0 0 0 1 1 1 0 0 1 1 0 2 1 0 0 1 1 3 1 1 0 1 1 4 0 0 0 1 0 Threshold=4 http://ecomputernotes.com
- 6. Image Segmentation 0 1 2 3 4 0 0 0 0 4 4 1 2 0 4 4 0 2 4 2 2 4 4 3 4 4 0 4 4 4 0 2 2 4 0 0 1 2 3 4 0 0 0 0 1 1 1 1 0 1 1 0 2 1 1 1 1 1 3 1 1 0 1 1 4 0 1 1 1 0 Threshold=2 http://ecomputernotes.com
- 12. MakeMaze MakeMaze(int size) { entrance = 0; exit = size-1; while (find(entrance) != find(exit)) { cell1 = randomly chosen cell cell2 = randomly chosen adjacent cell if (find(cell1) != find(cell2) { knock down wall between cells union(cell1, cell2) } } http://ecomputernotes.com
- 13. Maze Generator Cell 11, right wall chosen randomly 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 http://ecomputernotes.com
- 14. Maze Generator Cell 11, right wall chosen randomly 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 S_11 = { 11,12} http://ecomputernotes.com
- 15. Maze Generator Cell 6, bottom wall chosen randomly 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 S_11 = { 11,12} http://ecomputernotes.com
- 16. Maze Generator Cell 6, bottom wall chosen randomly 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 S_11 = { 11,12, 6} http://ecomputernotes.com
- 17. Maze Generator Cell 8, top wall chosen randomly 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 S_11 = { 11,12, 6} http://ecomputernotes.com
- 18. Maze Generator Cell 8, top wall chosen randomly 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 S_11 = { 11,12, 6} S_8 = { 8,3} http://ecomputernotes.com
- 19. Maze Generator Cell 14, top wall chosen randomly 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 S_11 = { 11,12, 6} S_8 = { 8,3} http://ecomputernotes.com
- 20. Maze Generator Cell 14, top wall chosen randomly 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 S_11 = { 11,12, 6} S_8 = { 8,3} S_14 = { 14,9} http://ecomputernotes.com
- 21. Maze Generator Cell 0, bottom wall chosen randomly 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 S_11 = { 11,12, 6} S_8 = { 8,3} S_14 = { 14,9} http://ecomputernotes.com
- 22. Maze Generator Cell 0, bottom wall chosen randomly 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 S_11 = { 11,12, 6} S_8 = { 8,3} S_14 = { 14,9} S_0 = { 0,5} http://ecomputernotes.com
Editor's Notes
- End of lecture 36
- Start lecture 37 here.
- End of lecture 37.
![Timing with Optimization ,[object Object],[object Object],[object Object],http://ecomputernotes.com](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)